Những năm đầu

Death Cab for Cutie được thành lập từ một dự án biểu diễn solo của ca sĩ Benjamin Gibbard khi anh còn là tay chơi ghi-ta cho ban nhạc Pinwheel. Dưới cái tên Death Cab for Cutie, Gibbard đã phát hành một băng cát-sét với tựa đề You Can Play These Songs with Chords và đã thực sự gây bất ngờ. Sau đó Gibbard quyết định thành lập một ban nhạc với tên là Death Cab for Cutie. Gibbard đã mời Chris Walla (người đã hợp tác cùng Gibbard ở album You Can Play These Songs with Chords) vào chơi ghi-ta, Nick Harmer chơi ghi-ta bass, Nathan Good chơi trống gia nhập ban nhạc. Death Cab for Cutie được chính thức thành lập tại Bellingham, Washington.

Hợp tác với hãng thu âm Atlantic

Vào tháng 11 năm 2004, Death Cab for Cutie ký hợp đồng với hãng thu âm Atlantic sau khi chấm dứt hợp đồng với hãng thu âm Barsuk.

Hai single mà Death Cab for Cutie phát hành sau khi ký hợp đồng với Atlantic Records là "Soul Meets Body" và "Crooked Teeth". Album Plans dược phát hành vào tháng 8 năm 2005. Album Plans đã được đánh giá cao từ giới phê bình cùng sự đón nhận của fan hâm mộ, thậm chí album còn được đề cử giải Grammy dành cho album Rock Alternative của năm 2005. Album đã liên tục có mặt trong bảng xếp hạng của Billboard trong 47 tuần liên tiếp và đã nhận được danh hiệu đĩa bạch kim vào tháng 5 năm 2008.